Multiplications of Floating Point Expansions
نویسنده
چکیده
In modern computers, the floating point unit is the part of the processor delivering the highest computing power and getting most attention from the design team. Performance of any multiple precision application will be dramatically enhanced by adequate use of floating point expansions. We present in this work three multiplication algorithms faster and more integrated than the stepwise algorithm proposed earlier. We have tested these new algorithms on an application that computes the determinant of a matrix. In the absence of overflow or underflow, the process is error free and possibly more efficient than its integer based counterpart.
منابع مشابه
Fast calculation of Laurent expansions for matrix inverses
Previously described algorithms for calculating the Laurent expansion of the inverse of a matrix-valued analytic function become impractical already for singularity orders as low as around p = 6, since they require over O(28) matrix multiplications and correspondingly large amounts of memory. In place of using mathematically exact recursions, we show that, for floating point calculations, a rat...
متن کاملMulti-mode Floating Point Multiplier with Parallel Operations
Most modern processors have hardware support for single precision and double precision floating point multiplication. For many scientific computations like climate modeling, computational physics and computational geometry this support is inadequate. They impose the use of quadruple precision arithmetic because it provides twice the precision of double precision format. The proposed design perf...
متن کاملSpi Multiplications of Oating Point Expansions Multiplications of Oating Point Expansions Multiplications of Oating Point Expansions
In modern computers, the oating point unit is the part of the processor delivering the highest computing power and getting all the attention from the design team. Performances of any multiple precision application will be dramatically enhanced by an adequate usage of the oating point expansions. We present in this work some new multiplication algorithms faster and more integrated than the stepw...
متن کاملCombined Integer and Variable Precision (CIVP) Floating Point Multiplication Architecture for FPGAs
In this paper, we propose an architecture/methodology for making FPGAs suitable for integer as well as variable precision floating point multiplication. The proposed work will of great importance in applications which requires variable precision floating point multiplication such as multi-media processing applications. In the proposed architecture/methodology, we propose the replacement of exis...
متن کاملAmortized Noise
A new noise generation algorithm called amortized noise generates smooth noise using dynamic programming techniques to amortize the cost of floating point multiplications over neighboring points. The amortized 2D noise algorithm uses a factor of 17/3 ≈ 5.67 fewer floating point multiplications than the 2D Perlin noise algorithm, resulting in a speedup by a factor of 3 in practice on current des...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999